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ABSTRACT 

The question of whether a library's catalog should 
consist of cards arranged in a single alphabetical order (the 
"dictionary catalog) or be segregated as a separate file is 
discussed. Development is extended to encompass related problems 
involved in the creation of a book catalog, A model to study the 
effects of congestion at the catalog is created. Using a drawer 
chosen randomly from either a dictionary catalog, or the subject or 
author-title part of a split catalog, three measures of congestion 
are considered; (1) the probability that the drawer is being used, 

(2) the average time needed to wait for a use and (3) the average 
number of people attracted to the drawer at, any time. All the 
parameters used and the basic relations among them ace collected in 
Section IX, The first measure of congestion considered is the 
likelihood that a user must wait before he can use a drawer. The next 
measure of congestion is the mean time a user must wait to gain 
access to a drawer. The final measure of congestion is the number of 
'people contributed to the system at any time along each drawer. 
Section VI considers the implications of the model for the 
construction of book catalogs. It was found that each of the three 
criteria of congestion can lead to a different conclusion, 
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CONGEST/, ON AT CARD AND BOOK CATALOGS — 



A QUEUING THEORY APPROACH 



I . Intro duct i on 



The catalog is the most heavily used of a library’s files. 

Valuable to the patron as his main form of access to the library's 
collection, the catalog also plays a vital role in much of the library's 
internal processes. As such, the choice of catalog design is deserving 
of the most careful attention of library planners and managers. We here 
discuss one question related to catalog design: should a catalog consist 

of cards arranged in a single alphabetical order (the "dictionary" catalog), 
cr should the subject cards be segregated as a separate file? Our develop- 
ment -will then be extended to encompass related problems involved in the 
creation of a took catalog. 

A library manager making such decisions has to take many factors into 

consideration. He must understand patterns of behavior in the use of the 

- - „ „ 0.1 

catalog, an area in which much research remains to be done. McGregor, 
in defense of the dictionary catalog, notes that splitting the catalog 
would force a number of readers to consult two files to find, for example, 
all books by and about an author or organization or else lose pertinent 
material; it would be useful to have statistics regarding what fraction of 
users would be affected in this manner. The proponents of splitting the 
catalog point to the confusion resulting from merging the two sets of cards, 
and the extra effort required of a user who must go through many extraneous 
cards before reaching the one he is seeking; but it must also be considered 
relativelyr few people understand the logic of the card catalog and thus 
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there would be some confusion as to which catalog is appropriate for, 

flj 

e.g, an autobiography, or a book with a corporate author, - 

Another factor that must be considered is cost: the relative costs 

of establishing the catalog in one form or another, and the relative costs 
of maintaining it. The library manager must balance these various consider- 
ations and make a decision b sed on his understanding of what will best 
serve his institutions T s objectives. To do this the manager must to the 
extent possible understand the nature of his problem and the consequences 
of his decision. Careful research is needed and can be assisted by the 
creation of analytical models that abstract from the system those charac- 
teristics most important for the decision* 

It is our purpose to create a model to study the ^ . facts of congestion 
at the catalog 9 a problem recognised by McGregor and others as important in 
deciding whether the catalog should be split. The literature presents much 

conflicting experience on this subject, but there is little attempt at 

7 fol 

theoretical analysis, "HeinrltzY following Lu bet sky f - notes that use of 
subject headings tends to take a longer time than author— title card use 
since the user is uncertain as to what item, he is looking for s and usually 
must examine a number of cards, whereas the user of a main entry card need 
only locate a single card and make a note of the call number. It is thus 
possible to argue that keeping a dictionary catalog penalizes the user of 
author-title cards by forcing him to wait until the person making a subject 
search is finished with the card drawer; on the other hand , as Lube t sky 
observed s dividing the catalog might ^relieve congestion at the author— 
title catalogs or catalogs 3 but at the same time seriously aggravate 
congestion at the subject catalog 5 where all the subjects will now be 
compacted in a smaller number of drawers than they occupied in a single 
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catalog." Heinritz questions this assertion and suggests that parameters 
such as the relative number of subject drawers as compared to author-title 
drawers, the mean time required for a use of a subject card and the relative 
rate of users intending to look for a subject heading, as against an author- 
title heading will prove to be of value in deciding this question. He offers 
as a measure of congestion the quantity: the rate at which users of a type 

arrive, multiplied by the time required for a use and divided by the numbers 
of drawers . 

We intend to extend Heinritz' observation by introducing the effect of 

variability, a factor found to be of crucial importance in other systems 

suffering from problems of congestion. That this should be the case can be 

seen by comparing two simple hypothetical cases , Suppose it is found that 

each user takes exactly 20 seconds to use a catalog drawer, and that users 

arrive at exactly 20 second: intervals . In such a situation there would be 

no congestion at each drawer; a patron would arrive just in time to have 

the desired drawer handed to him for his own use. But consider what raey 

happen if we allow some variation in arrival rate and time required for use, 

, these quantities unchanged, 

while .leaving the average nfcgnitude of A Instead of the first user arriving 

"on time," the drawer may be left unused for 30 seconds. Then the first user 

arrives, and is quickly followed by users two and three. As luck would have 

it, the first user keeps the drawer not for 20 seconds, but for 40, and by 

the time he has finished using it, five people are waiting in line. This 

pattern, unfortunately, is found to be the rule for systems in which 

variability is allowed. Accordingly, in our model for catalog congestion, 

we take variability into account , 

Our approach is that of queuing theory We consider catalog users 
as people arriving for a "service" and forming a line in front of the 
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"server'' (the catalog drawer) if it is "busy" (being used). Such a model 
fits many other processes in a library, ranging from patrons lining up 
to check out a book, to erroneously typed bibliographic entries for a 
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computerized catalog lining up for correction. However, with the striking 

fg 1 

exception of Morse * s elegant treatment of book circulation, this powerful 
branch of applied mathematics has not found its way into library literature. 
Our intention 5 th en , is to predict the extent of congestion at the 
catalog on the basis of this models and to make explicit the parameters that 
must be measured before this quantity can be estimated, The problem of 
congestion is associated with such inconveniences as the traffic encountered 
in making one’s way to a desired drawer, having access to a drawer interfered 
with by other users in the vicinity of the drawer, and finding the desired 
drawer already in use. We will offer three quantifiable measures of 



congestion that we believe will be correlated with the above difficulties. 

We will study a drawer chosen randomly from either a dictionary catalog, 
or the subject or author-title part of a split catalog and consider the three 



measures : 

l) the probability that the drawer is being used, 
fi) the average time needed to wait for a use, and 

3) the average number of people attracted to the drawer at any time. 



The last of these can be related to the number of people in the area of the 
catalog if one knows the number of drawers in the catalog; the first 

f fiit &*******" f Qh> P v Wj. cWq/oJ/* f» S tit t>S<L 

measures" r eXStS^CS" user' con vena enee,K"We~ 'will compare” these measures 

the subject and author-title catalogs of a split catalog, and by taking 

an average of these make an overall comparison of the split and dictionary 

catalogs . It will be seen that the problem is quite complex, and that the 

three measures do not always lead to the same conclusions \ a library 
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man ager would have to decide which is the most appropriate for his 
circumstances . 

We emphasize that the library manager must he concerned with other 
considerations in addition to that of congestion, and on the basis of these 
he may well decide upon a policy that will not minimize congestion. This 
is being written in the hope that if he should do so, it will be with a 
realistic understanding of the cost in congestion that he would have to 
pay for the other advantages . Models such as these cannot in themselves 
make policy; they can only provide a means by which policy can be made 
more rationally. The point at which congestion would become so intolerable 

as to make its alleviation worth some sacrifice of performance of e, 

2 

different nature must be decided by the policy maker. 

II, Description of parameters 

It will be useful to collect in a single section all the parameters 
of use in the ensuing sections , as well as the basic relations among them. 

In the following, those parameters whose values change as we consider 
different catalogs will be subscripted, with "s" standing for subject catalogs, 
"a" for author-title catalogs, "d" for dictionary catalogs and "sp" for 
split catalogs; in such cases, the unsubscripted symbol refers to the 
generic quantity, a correct relation resulting if all such symbols are 
subscripted consistently. In the following description we define such 
symbols by placing an • where a subscript might be placed. We suggest that 
the reader skim this section to get an idea of what variables are significant 
for estimating congestion, and then refer to it as needed. 
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Tiie basic parameters are: 

A # Rate of arrivals to a drawer. Each member of a set of 
multiple uses is considered as a separate use; 

a Probability that a patron will make a subject heading use. 

This quantity is estimated by the fraction of users making such a 
search. 1-a will accordingly be the probability of an. author- 
title search; 

f The fraction of cards in the drawer being considered that are 
subject cards. 1-f is thus the fraction of cards that are 
author-title cards. We estimate total congestion at the 

catalog by using for f the fraction of cards that are subject 
cards in the total catalog. 

t* The expected time required for a use. Thus t = f~ tg g (t)dt, 
for i s (t) the distribution of time required for a subject use; 

"The expectation for the square of the time required for a search, 

iVe. v = r t 2 c (t )dt . This can be estimated by the average of 
S J 0 s 

the squares of time taken for a use by a number of users ; 

W Expected waiting time for use of a drawer; 

n.g Expected number of people around a drawer, either using it or 
waiting for use. 

Other symbols that will be convenient are: 

Number of cards in a drawer; if this is a dictionary catalog 
drawer, fN of these will be subject cards and (l-f)N will 
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"be author-title cards; N is assumed equal for all catalogs; 



A # Arrival rate per card; 

v variance 

Defined as — — , Thus < - — = — (1 + 5 ) 

2t 3 2t 2 d t 2 3 

s s 

and is a measure of the variability of the distribution; 

Defined as and related to intensity of use. p must 

always be less than one if the system is to be manageable; this 
will almost certainly be the case in practice and will be assumed 
in the following . 



It will be useful to derive a number of relations between these para- 
meters. These will relate what can be measured in different catalogs to 
each other and to what appears in our final results. 

Since A^(fET) is the number of subject users arriving at a 
dictionary catalog drawer in a unit of time % we immediately have 



i) 



A fN A f 
s s 




since X m X H is the rate of arrivals for a drawer consisting only 
s s 

of subject cards. 

We similarly have 

A U-f) 

2) 1-a - a - 
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Our assumption that the value of the parameters doesn't depend strongly 
on the type of catalog implies 



3) X d = X fH + X a (l-f)N = X g f + (l-f)X ft . 



1*“ (X Qj 

We observe that a/f - X /A, and - — ~ = t — are not necessarily 

s a 1-1 

equal to one, i.e. the probability of a patron using a subject card is 
not necessarily equal to the probability of randomly picking a subject card 
from the catalog. If cKf we describe the subject headings as ''underused"; 
if a>£ we consider the subject headings to be "overused." Our t g and t & 
correspond to Heinr_tz' times for use of a catalog; our A^ and X_ correspond 
to his rate of drawer occupation, and our f and 1-f relate to his parameter 
giving the number of drawers of one type as compared to uhe other (since if 
separated, the fraction of drawers full of subject cards will equal the 
fraction of cards in the dictionary catalog that are subject cards). 

To compare the split catalog and the dictionary catalog, it will be 

necessary to relate the service times of one bo those of the other. We 

will assume that the overall service distribution for the dictionary catalog 

is a mixture of the distributions of times for pure subject and pure authoi— 

title uses, with a and 1-a being the respective weights. We then have 

t - at + ( l-a)t . This result depends on the time needed to use a 
i s a 

catalog, if we know it is, for example, a subject use, being independent of 
whether these cards are alone or mixed with author-title cards . This may 
or may not be the case, since it is quite possible that merging the two types 
of cards will slow card search because of an increase of confusion resulting 
from having a greater number of cards in an interval of the alphabet; this 
aspect of catalog use bears investigation. We feel it is reasonable that 
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such an effect, if present, is small compared to the total process of 
catalog use. We similarly assume that changing from one form of catalog to 
another will not seriously affect the arrival rate, by, for example, discouraging 
users in a significant manner. These assumptions on the integri -y of the 
parameters will be used throughout the paper, though the model can be modified 
t0 ln F^om e thir|o!nt e m S we will make the assumption, verified in a great 
number of similar situations, that the user arrivals can be adequately 
approximated by a Poisson distribution. By this we mean that arrivals are 
as, urned no be independent of each other and that at any instant the probability 
of an arrival occurring does not depend on the time that elapsed since the 
previous arrival. If it is found that arrivals significantly cluster about 
certain parts of the day, perhaps between classes, or at lunch hour, it may 
he desired to make the calculations using parameters measured both at peak 
and lax periods . 



HI . Probability of Blocking 



As our first measure of congestion we consider the likelihood that a 
user must wait before he can use a drawer, that is, that his use is blocked. 
We use the result of single server systems that, for Poisson arrivals, this 
probability is given by the product of the arrival rate and the expected 
time of use. .For a split catalog, we denote by P a » and. P g - A g t s 

that an author-title user or a subject user will find this drawer in use. 

of a r an dom user of a split catalog finding 



If p denotes the 
,sp 

his .. in use* we have 



Stp + ( ±-a)p * 

s 
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